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Abstract. Let / be an L 2 -normalizcd weight zero Hccke-MaaB cusp form of square-free level iV, 
character x an d Laplacian eigenvalue A ^ 1/4. It is shown that |/||oo <Ca A^ 1 / 37 , from which 
the hybrid bound |/||oo -C A 1 / 4 (A r A)~' 5 (for some <5 > 0) is derived. The first bound holds also 
for / = y k / 2 F where F is a holomorphic cusp form of weight k with the implied constant now 
depending on k. 



1. Introduction 

If / is a Maafi cusp form on a (compactificd) modular curve Xo(N) = ro(iV)\EI*, normalized 
with respect to the inner product 

dxdy 



(1) (/i,/a) = / ft{z)Mz)- 

it is interesting and often useful to derive pointwise bounds for /. Such bounds play an important role 
for instance in connection with subconvexity of L-functions [HM, Proposition 4] and in connection 
with the mass equidistribution conjecture [Ru, Appendix]. In the latter example, bounds for the 
To(iV)-invariant function f(z) = y k ^ 2 \F(z)\ are obtained for a holomorphic cusp form F g Sk(N : \) 
of weight k. 

The problem of bounding cusp forms can be seen in the general framework of comparing two 
norms on a vector space. Of course, in the case of the finite-dimensional vector space Sk(N,x), 
the L 2 -norm and the L°°-norm must be equivalent, but interestingly, the finite-dimensionality of 
Sk{N,x) follows conversely from the equivalence of these two norms [Fr, Theorem 6.1]. Another 
perspective comes from bounding periods of automorphic forms (see e.g. [MV, Sal]), and hence our 
work is at least implicitly related to the subconvexity problem for automorphic L-functions. We will 
come back to this point later. In our case, of course, the "period" is somewhat degenerate, namely 
a single point. 

In the case k = 2, the average 

sup ]T y 2 \F(z)\ 2 

zeB Fee 2 (A r 4) 

over an orthonormal basis &2(N, 1) of S2(N, 1) can be interpreted as the ratio of the Arakclov 
metric (coming from embedding Xo(N) into its Jacobian) and the hyperbolic metric (coming from 
the Petersson inner product) on Xq(N). Following [AU, MU], Jorgenson and Kramer [JK1] derived 
in a more general context the best-possible bound 

(2) sup J2 V 2 \F(z)\ 2 = 0(1) 

zeH FeB 2 (AT,l) 

as N — > oo. Their line of investigation is continued in the important work [JK2]. 
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In order to treat the holomorphic and non-holomorphic case simultaneously, we define the archimcdean 
parameter of a cusp form / as 



(3) t = t f = 



; / = y k l 2 F for a holomorphic form F of weight k, 
A/ — |, fa, Maafi form satisfying A/ = A// for A = —y 2 {d 2 + d 2 ) 



The choice of the square root is irrelevant. We call a Maafi form / non-exceptional if A/ ^ 1/4, 
i.e. tf G WL. Pointwise bounds for L 2 -normalized cusp forms can be in terms of the archimedean 
parameter t, the level N, or both. The first breakthrough in the t-aspect was achieved by Iwanicc 
and Sarnak [IS] who proved 

(4) ||/||o «e(l + |t/|) 5/12+£ ||/|| 2 . 

for a weight zero Hecke-Maafi cusp form of level 1, and any e > 0. The "trivial" bound in this 
context is (1 + |</|) 1/2 . One might conjecture that ||/||oo <e (1 + IM) £ ||/||2 holds for all e > 0, but 
if at all, this can only hold for compact Riemann surfaces: high in the cusp one has [Iwl, p. 178] 



/Q+g)-(i+it/D i/6+o(i) n/ii 



For holomorphic forms the situation is easier, because here the upper bound that comes from the 
Fourier expansion is essentially sharp. More precisely, it was recently shown in [Xia] that 

fc 1/4 - £ ||/|| 2 «e ||/||oo«e fc 1/4+e ||/||2 

for / = y k l 2 F where F is a holomorphic Hecke cusp form of level 1 and weight k. For a sup- norm 
bound in a somewhat different context see also [Ku] . 

In the level aspect, nothing beyond the average bound (2) is known. For an individual Hecke 
cusp form this recovers only the trivial bound that comes from the Fourier expansion, see Lemma 
7 below. On the other hand, since the volume of Xq(N) is about N, one might (optimistically) 
conjecture 

(5) ||/||oo«eiV- 1/2+e ||/||2. 

for fixed archimcdean parameter t and a Hecke eigenform /. If this was true, it is not only best 
possible, but would also be very strong in the sense that it implied as a special case the Lindelof 
hypothesis for automorphic L-functions in the level aspect, since f(i/y/~N) ~ L(l/2, /)7V _1 / 2 ||/||2. 
This shows, on the other hand, that in order to derive some subconvex bound for L(l/2, /) in the 
level aspect by this method, one would need already a relatively strong pointwise bound ||/|Joo <C 
jy-i/4-<5|| j|| 2 f or some g > o j n a different direction, (5) would imply the best possible bounds 

(6) ||/|| p « £ , p 7VM+ E , p^l. 

for the L p -norm of an L 2 -normalized Hecke cusp form /. 

Certainly (5) is true if / is an oldform that comes from a level 1 form. It should be observed, 
however, that the requirement that / is a Hecke eigenform cannot be dropped, as can be seen, for 
example, by looking at (holomorphic) Poincare series 

P m {z):=Y^ \5 nm + 2m- k Y^-S x {m,n;c)J k _ l f 7T ^ nm \ ^ e{nz) e S k (N, x )- 

n=l \ N\c C \ C / J m 

If we regard to ^ 1 and k ^ 4 as fixed and N large, then P m (i) x 1, while it is easily seen that 
||2/ fe / 2 P m || 2 x 1, cf. e.g. [Iw2, (3.24)]. 
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The aim of this article is to establish the first non-trivial bound of the L°°-norm of an individual 
i 2 -normalizcd holomorphic or non-holomorphic cuspidal Hccke eigenform of large square-free level 
TV. For notational simplicity let us write 

e ~i + \t f \ 

with tf as in (3). 

Theorem 1. Let TV 1 be a square-free integer, k 2 an even integer and \ an even Dirichlet 
character modulo TV. Let f be an L 2 -normalized non- exceptional weight zero Hecke-Maafi cusp form 
of level TV and character \, or let f = y k / 2 F where F G S}-(N,x) is an L 2 -normalized Hecke 
eigenform. Then 

ii/iico«(n^~^- 

The implied constant is absolute. 

As a first step towards (6), this implies 
Corollary 1. Under the same assumptions as in Theorem 1, one has 

||/|| P « f N-^i 
whenever p 2. In particular, \\f\\± <Ct TV -1 / 74 . 

As far as we know, no non-trivial bound for any L p -norm, p > 2, in the TV-aspect has ever been 
obtained. In the eigenvalue aspect, a very strong bound for the L 4 -norm of level 1 Hecke-Maafi cusp 
forms has been proved by Sarnak and Watson, see [Sa, p. 460] for more details and [Sp] for the 
Eisenstein case. 

The method of the proof of Theorem 1 works also for holomorphic and non-holomorphic cusp 
forms of any weig ht with {t*) 11 ' 2 replaced by (|A| + \k\) A . While we tried to be efficient in the 
TV-aspect, we made little attempt to optimize the t* -aspect. It is instructive to see that a nontrivial 
sup- norm bound is related to solving a very concrete diophantinc problem (cf. Sections 7 and 8), 
and the focus here lies on a transparent treatment of the underlying number theoretical features 
rather than a tedious game with Bessel functions and oscillatory integrals. Our aim was, however, to 
provide some explicit i*-exponent in Theorem 1 with the following application in mind. Analyzing 
the proof of (4), it is not hard to see that it is essentially uniform in TV: we will prove in Proposition 
1 in Section 10 that 

(7) ||/j|oo« £ TV £ (0 5/12+£ 

for an L 2 -normalized Hecke-Maafi cusp form of square-free level TV. Taking this for granted for the 
moment, one obtains the following hybrid bound: 

Theorem 2. If f is a Maafl form as in Theorem 1, one has 

ll/IU < (t*) 1/2 (t*N)~^ 

with an absolute implied constant. 

Indeed, one has mm((t*) 5 N~w? , <; ((t*) 5 N-^)^hs ((£*)-T3)iif <^ (t*N)~^m. 

We briefly discuss the plan of attack. By Atkin-Lehner theory we can restrict z to a Siegel set 
with y 3> 1/TV (here we use the fact that TV is square- free) . Thus we will have to detect cancellation 
in sums of the type X)n~./v A/(n)e(nx) where we have no control on x, and little control on the Hccke 
eigenvalues A/(n), since the level of / is large. Generalizing [MU], we consider an amplified second 
moment. It is clear a priori that this setup alone cannot guarantee success, since in general the 
error term of the un-amplified second moment has about the same size as the main term. However, 
a careful analysis shows that for x off rational points with small denominator, this method does 
give a saving. If x is well-approximable, a Voronoi-type argument gives a non-trivial result. The 
dichotomy of well and badly-approximable x seems to be new in this context and does not appear 
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in the work of Iwaniec-Sarnak [IS]. It may remind of the circle method, and we shall refer to the set 
of well-approximablc x as the major arcs. 

The paper is organized as follows: In Section 2-4 we recall some well-known material that we will 
need for the proof of Theorem 1. Section 5 gives a first bound for f(x + iy) that will turn out to be 
useful for well-approximablc x. Sections 6-9 implement the amplification method and give a second 
bound that is strong for badly-approximablc x. We finish the proof of Theorem 1 in Section 9, and 
we prove (7) in Section 10 which implies immediately Theorem 2. Finally we remind the reader of 
the usual convention that the value of e may change during a calculation. 

Acknowledgement: The authors thank Antal Balog, Matthew Young, Gergely Harcos, Philippe 
Michel, Jean Bourgain, Peter Sarnak and the referees for important and useful comments on various 
aspects of this work. 

2. Automorphic Forms and Fourier expansion 

Let N ^ 1 be a square-free integer, x an even character to modulus N; let k > 2 be an even 
integer. We denote by C 2 {N,\) and £q{N, x) C £ 2 (N,x), respectively, the spaces of weight zero 
MaaB forms, and of weight zero Maafi cusp forms with respect to the congruence subgroup 

ro(JV) = {(S5) £SL 2 (Z):N\c} 
and with nebentypus x- ln slight contrast to the usual notation, we shall write Sk(N,x) for the set 
of all functions f(z) = y k l 2 F[z) where F is a holomorphic cusp form of weight k. Both Cq(N, x) an d 
Sk(N, x) are Hilbert spaces with respect to the inner product (1). We can choose bases Bk(N 7 x) an d 
B(N,x) of Sk{N, x) and Cq(N,x) that consist of L 2 -normalized eigenforms for all Hecke operators 
T n with (n, N) = 1. For the proof of Theorem 1 we can assume that / is a newform. We define the 
archimedean parameter of a cusp form / as in (3) and write for notational simplicity 

t* :=l + \t\ 

as above. It is known [KS] that < 6 := ^. We write B(t,N,x) Q B(N,x) for the set of those 
/ G B(N, x) with archimedean parameter t. The orthogonal complement to £q(N, x) m £ 2 (A, x) is 
the Eisenstein spectrum £(N, x) (plus possibly the space of constant functions if x is trivial). The 
adelic reformulation of the theory of automorphic forms provides a natural spectral expansion of 
this space in which the basis of Eisenstein series is indexed by a set of parameters of the form 

(8) {(t,Xi,X2,b)\te R, X iX2 = X, b £ B{ X i, xa)}, 

where B(xiiX2) is some finite (possibly empty) set 1 . We refer to [GJ] for the definition of these 
parameters as well as for the proof of the corresponding version of the spectral theorem. The reason 
why we introduce this particular basis of £(N, x) is that it consists of Hecke eigenforms for all Hecke 
operators T n with (n, N) = 1 where the Hecke eigenvalue of the corresponding Eisenstein series 
E t,xuX2,b is given by 

h, X i,x2,b( n ) = Xi{di)d l lx2{d 2 )d^ lt . 

did,2—n 

Of course, these Eisenstein series can be described in purely classical terms without recourse to 
adclcs. If a cusp form / is an eigenform of some Hecke operator T n , we denote the corresponding 
eigenvalue by A/(n). A form / in Bk(N,x), B(N,x), or an Eisenstein series / = E t . Xl . X2 ^ has a 
Fourier expansion 

f( z ) = Pf(0, V) + Y1 Pf( n Wf(\n\y)e(nx) 



specifically, B(xi,X2) corresponds to an orthonormal basis in the space of an induced representation constructed 
out of the pair (xi, X2)i but we do not need to be more precise. 
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where 

(q) Wf(qA = { m- 1/2 (^y) k/2 e- 2nV , f£B k (N, X ), 

[> fW I y 1 / 2 cosh(i^)^ t (2 7 ry), / G B(t, N, X ) or / = E t , XUX2jb 

for y > 0, 

(10) p(-n) = V p(n) 

for n > and r/ e { — 1,0, 1}, and pf(0,y) — unless / is Eiscnstcin. The case r\ = occurs for 
holomorphic forms. By our choice of (Hecke) bases for Sk(N, \), £g(iV, x) and £(N,x) one has for 
any basis form /, any n ^ 1, and (m, ./V) = 1 the relation 



mn /ran 
\1P 



(11) X f (m)V^Pf(n)= Yl xWy^fPf' 

d\ (m,n) 

in particular, 

(12) Xf(m)p f (l) = Vmp f (m) 

for (m, N) = 1. Moreover, these relations hold for all m, n if / is a cuspidal newform. For such a 
cuspidal newform / we have the uniform bounds [DFI, Prop. 19.6] 

(13) IWI 2 «* *(™T 

for any e > 0, X ^ 1, 

(14) ^(M*)- E «e |P/(1)| 2 «e 

(cf. [HM, (30)-(31)]) due to Iwaniec and Hoffstein-Lockhart, and 

(15) |A/(n)| « e n 6 ^ 

for 6 = 7/64, see [KS]. Note that we have normalized the Whittakcr function Wf in (9) differently 
than in [HM, p. 593]. It follows from Atkin-Lehner theory [AU, Section 2] that 

(16) sup|/(z)| = sup \f(x + iy)\ 

for a cuspidal newform /. Here we use the fact that TV is square-free. 



3. Summation formulae 

First we recall the Voronoi summation formulae [KMV, Appendix A3 and A4]. Let q ^ 1 be an 
integer, and write Ni := (N,q), N 2 = N/Ni. Since N is square-free, this implies (Ni,N 2 ) = 1. For 
a cusp form / and y > define J ± = J* by 

(17) J + (y) = 2irJ k -i(^y), J~{y)=Q 
if / is holomorphic of weight k, and 

(18) J+(y) = (Y 2lt (A7ry) + Y_ m (4iry)) , J~{y) = 4co S h(nt)K 2lt (4iry) 

COSll(7rf) 

if / is Maafi. 

Lemma 1. Let (a,q) = 1 and let g be a smooth function, compactly supported in (0, 00). Let f be 
a newform of level N. Then there exist two complex numbers n± of absolute value 1 (depending on 
a, q and f ) and a newform f* of the same level N and the same archimedean parameter such that 



?M-).(f).(-)-i:^.Ev(-).(^)f^(^)« 



(19) 



± 

where as usual the bar denotes the multiplicative inverse. 
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For m,n, c £ N let S x {m, n; c) denote the twisted Kloostcrman sum 



' ma + na 



S x (m,n;c)= x(a)e 



a(c) 
(a,c) = l 

Let <j) : [0,oo) — > C be a smooth function satisfying 0(0) = 0'(O) = 0, ^{y) <C £ (1 + y)~ 2 ~ £ for 
< j < 3. Let 

m :=i k r J k -i(*)<Kv) — , 

2smh(7rf) Jo y 

be Bessel transforms. 

Lemma 2. For positive integers m, n the trace formula of Bruggeman-Kuznetsov holds: 



'ran 



k^I even 



/oo 

beB(xi,X2j 

For a proof sec [Iwl, Theorem 9.8] and note the different normalization there 2 that is given by 
[Iwl, (1.26), (8.1), (8.2), (8.5), (8.6)]. The proof of this formula with the Eisenstein parameters (8) 
is identical. The holomorphic counterpart is Pctcrsson's trace formula 

Lemma 3. We have 

<5(m,n) + 27ri ^ ^ 5 x( TO > n ; J fc-i I jVc )= fc _ 1 2^ Pf( m )Pf( n ) 

where S(m,n) = 1 if m = n and 6(m,n) = otherwise. 

This is proved in [Iw2, Theorem 3.6] for Fourier coefficients normalized as in [Iw2, p. 52]. 

Finally we need the following result. As usual, for a £ K we write ||a|| := min(|a —n\ : n £ Z). 

Lemma 4. Let < T Z , a £ R\Z. Let $ be a smooth function, compactly supported on [Z/2, 2Z] 
such that $W <, T~ j for all j £ N . Then 

^e(am)$(m) < 3 Z{T\\a\\)- J 
m 

for any j > 2. 

Proof. This is a simple application of Poisson summation and repeated integration by parts. 

4. Special functions 

For future reference we record some properties of the functions Wf defined in (9) and J$ defined 
in (17) - (18). For y > 0, a > 0, s = a + it £ C, k £ N , A > and e > we have the bounds 

(21) My) « ^- 2 , 



2 Note that equation [Iwl, (9.15)] should have the normalization factor ^ instead of 7T, and in equation [Iwl, (B.49)] 
a factor 4 is missing. 
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+ y^l + \t\, 

(22) < CT , E ^ ((1 + ItDy- 1 )-, l + |t|<y<l 

cosh(^/2) ) y -i/2 } y>l + \s\ 2 , 



_Y s (y) 
cc 

(23) 

cosh(7rt/2)iC 8 M « £lCT | e _ tf+T | t | /2y _ 1/2) y > j + i^j | «a ^ ^ J ^ + i + |i| J 

The estimates (21) - (23) follow directly from [HM], Propositions 8 and 9. They are not best possible 
in all ranges, but sufficiently uniform for our present purposes. Moreover, we have 

(24) J r (y)' = ±(J r _ 1 (y)-J r+1 (y)), K r {y)' = -i (K^y) + K r+1 (y)) 

for arbitrary r £ C. If a > 0, g £ Cq((0,oo)), then it follows from the formulas (y r J r (y))' = 
y r J r ^ 1 (y), {y r Y r (y))' = y r Y r ^ 1 (y), (y r K r (y))' = -y r K r _i(y) and one integration by parts that 



,00 ( Jr{Uy/y) ] ( + ] 2 ,oo / 

(25) / g(y) { Y r (a^y) } dy = { + } - (g' 



(y)Vy-~){ Y r+1 {a^y) }dy. 



/ { K r+1 (a^y) 



Lemma 5. Let f be a holomorphic cusp form or a non- exceptional Maafl cusp form (i.e. Srtj = 0). 
Then one has 



for any j, A ^ 0. 



Proof. If / is MaaB, the lemma follows immediately from (9), the second equation in (24), 
and (23), and it conveniently simplifies further computations if we replace y 1 ^ 2 by (t*) 1 / 2 . If / is 
holomorphic, we observe that the function 

W f (y) = Y{k)- 1/2 {Any) k/2 e- 2lly 

has its maximum at yo = fc/(47r), and by Stirling's formula Wf(yo) x k 1 ^ 4 . This readily confirms 
(a stronger version of) Lemma 5 for j = and y ^ lOfc, say. For y > lOfc we have again by 
Stirling's formula Wf(y) < k 1 ' 4 exp(-2ny + flog^) fc^e" 7 ^. For j > 0, we observe that 

Wj (y) -Cj (1 + k/yyWf(y) which completes the proof in the holomorphic case. 



Lemma 6. Let f be as in the preceding lemma. Let 1 ^ T ^ Z . e > and let g be a smooth 
function, compactly supported on [Z/2, 2Z] such that g^ <Cj T~i for all j £ No- Let a > and 



Then 



(26) J<e _^( t *( a + a -i))= 



Moreover, if ay/ Z/2 2t* , then 



i / \/z t* \y z 3 /h* 



(27) 7<<e ,,_,^ + _m + 0r 



for any j £ No. 



s 
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Proof. From (21) - (23) wc infer jf{a.yfl) <C £ t* {ay/Z)' 1 / 2 ^* {a + a" 1 )) 6 for £ G [Z/2,2Z], 
and the first bound is immediate. For the proof of the second bound we apply j times the formula 
(25) and then estimate trivially using (21) - (23) as before. 

Finally we specify a test function (j> for the Kuznetsov formula (Lemma 2). For integers 2 ^ B < A 
of the same parity let us define 

(28) 4>aA x ) ~i B - A JA{x)x- B . 

Using [GR, 6.574.2] it is straightforward to verify that 



2B-2 



(29) 

B ( / A i T~> \ 2 



1 

-2B-2 



3=0 



In particular, 

</>a,b(»> for 2^k^A-B, 
4>A,B( t )>° for telU i[—0, 0\. 

5. The major arcs 

We keep the notation developed so far. For the proof of Theorem 1 we can assume that N is 
sufficiently large. It will be convenient to introduce a smooth partition of unity: Let Z = 2 U , v £ No, 
run through powers of 2, and let G be a smooth nonnegative function G supported on [1/2, 2] such 
that J2 z G(x/Z) = 1 for all x ^ 1. For a (non-exceptional) newform / £ B(N 7 x) or Bk(N 7 x) let 

n 



f z (x + iy) := J2 Pf(n)W f (ny)G (-) e(nx). 



In view of (16) we can assume y ^ 1/(2 AT). For notational simplicity let 

P := t*N. 

First we record the trivial bound 

M + %)l«.,.^«(i + f 

for any A and any e > 0. This follows directly from Cauchy-Schwarz in combination with (12) 
- (14) and Lemma 5 with j = 0. Fix e > and let 

(32) Z := P £ t*/y ^ 2P £ t*N. 

Then we have 



Lemma 7. If e > 0, then 



\f(x + iy)\ < £ P E max \f (x + iy)\, 

Z^Zq 



till 



d 



pelf* yU/2 

(33) \f Z {x + iy)\<Ze { N J ■ 
Ira particular, 

(34) |/(x + iy)|« £ r(iVt*) e . 
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Indeed, choosing A in (31) sufficiently large in terms of e, it is obvious that Ylz=2">z \.f Z i x + iy)\ 
is negligible, and by (10) it is enough to look at positive Fourier coefficients. This establishes the 
first bound, while (33) and (34) are direct consequences of (31) and (32). 

We remark that Lemma 7 implies already a result of the type of Theorem 1 as soon as Z$ ^ N 1 ^ 5 , 
so the critical range of the dyadic decomposition is really Z = N 1+0 ^\ In Proposition 1 below we 
will prove a version of (34) that is stronger in the f*-aspect. We observe that we can assume 

(35) t* < 2V 1 / 165 , 

for otherwise Theorem 1 follows from (34). 

The aim of this section is to improve on the trivial bound if x can be "well-approximated" . This 
is summarized in the following lemma. 

Lemma 8. Let f be a newform as above and write 

x=- + (3 

where (a,q) = 1, q ^ N and (3 ^ 1, say. Let N 2 := N/(N,q) as in Lemma 1. Then 

\f z (x + iy)\ « £ pe(t*) 3/ \ [(3 3/2 Z + 
Proof. Using (14) and the Voronoi summation formulae (19) we find by trivial estimation that 

a\ G(n/Z)W f (ny)e{nf3) 



\f z (x + iy)\ = \p f (l)\ 



(36) 



(Nt* 



■EEivwi 



G(S/Z)Wf(Sy)em _ ± 



'Nqvm ± n 

Writing .g(0 := G(^/Z)W f (y^)e{C/3)^- 1 / 2 , Lemma 5 implies 



qVN 2 



for any j € No, £ > 0. Let us first assume 



1/2 



Z 



(37) 



n ^ X := 8P E q 2 N 2 [ 0*Z 



Z 



Then ^/n^/ q^/Th. ^ 2P e t* , and hence by (27) the integral in the second line of (36) is at most 



(38) 



1/2 



q\^h 



qy/N 2 



-1/2 



^ p20p-(j-2)e n -3/2 



for 1/2 ^ Z ^ Zq. Choosing j sufficiently large (in terms of e), we see that these values of n 
contribute a negligible amount to (36). For the remaining n we use (26), and bound (36) by 

1/2 / /— \ -V2 



P s 



qVN 2 



/N <lVN 2 n<x 

We perform the sum over n by Cauchy-Schwarz and (13) obtaining 

pe (r) 3/2 z l/4 x 3/4 
^1/2^1/2^1/4 

Now we use (37) together with N 2 ^ N and Lemma 8 is immediate. 

Remark. Obviously this estimate will only be useful if (3 and q are relatively small, i.e. x is well- 
approximable. For example, if Z w TV, Lemma 8 is non-trivial under assumptions a little stronger 
than q ^ TV 1 / 2 and g/? 3/2 1/N which defines a subset of [0, 1] of measure N . 
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6. Amplification 

In this section we prepare the scene for a different method to estimate \f z (z)\ = \f z (x + iy)\ 
that turns out to be strong if x is off rational points with small denominators. Essentially, we will 
consider an amplified second moment. More precisely, let /o be the newform whose L°°-norm we 
want to bound. Let 

(39) maxfJV 1 / 100 , (t*) 3 ) ^L^N 
be a parameter to be chosen later, let 

Ai := {p \ N : p E [L, 2L] prime}, A 2 := {p 2 : p E AJ 

and let us define 

f A /o (£)xW, leAi, 

(40) a(£):=i -x{t), ^ A 2 , 

[ 0, else. 

For n E {2, 4, 6, . . .} let us define 

2 



e-W s =^i E 

f£B K (N, x ) 



\f Z (z)f 



and 



Q(z):= 2(«-l)^(/s)Q«(z) 

even 



■47T ]T 



feB(N, x ) 



^ P/ (n)G(n/Z)W/ /o (m/) e (nx) 



E 



XlX2=X 

bee( X i,x2) 



E Pt,xi,X2,b( n ) G ( n / z ) W h (ray)e(nx) 



Here (/> is the function defined in (28) with some small B ^ 5 and some very large A to be chosen 
later, and 4> and (ft are the integral transforms (20) of <fi that satisfy the relations (29) and (30). Using 
Lemma 7 and (29), we see that the K-sum in Q(z) is absolutely convergent. The quantity Q(z) is not 
really an amplified second moment, but rather a kind of "fake moment", since wc consider truncated 
cusp forms and we need the weight function Wf to be independent of /. Finally we remark that 
the amplifier that wc chose is most likely not the most efficient, but it seems hard to show that 
the more natural amplifier a(£) = Xf (£) for all I E [L,2L] gives a nontrivial result. If we knew 
^2e~L 1-VoWI 2 ^ L l ~ e , then our analysis would no longer involve those £ ~ L 2 . This would greatly 
simplify the following sections and improve the exponent in Theorem 1 by about a factor 2. 
From (11) and (12) we conclude Xf(p) 2 = A/(p 2 ) + x(p), hence 

(41) J2\ fo (l)a(l)= l»£AT- £ . 

I pSAi 

Dropping all but one term in the definitions of Q K and Q(z) and using (29), (30) and (41), we see 
that 

(42) \f z (z)\ 2 < s P°L- 2 t*Q k (z) 
if fo is a newform in Sk(N, \) f° r even k > A — 5, and 



(43) 



2( + *\2B+2 



E 



k\4>{k)\Q k {z) 
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if fo is a newform in Sf.(N, x) for even k $J A — 5, or a newform in Cq(N, x)- We proceed to bound 
Q re (z) and Q(z) from above. In view of (42) and (43), we need to get a bound of the form L 2 for 
some S > and some sufficiently small L in terms of the level iV. Opening the squares, using 3 (11), 
and applying the appropriate trace formula Lemma 2 or Lemma 3, we obtain 

(44) 

G(m/Z)W fo (my)G(n/Z)W fo (ny)e((n - m)x) 



c(*) = 5>(*o«(40£ 



E E x(di)x(da) 

di|(mA)d 2 |(nA) 



1 / m^i 7li 2 

2^ V~df'^l" 



\ did 2 Nc 



say, where <fi = J K -i = i* -1 ^— i o in the notation (28); and 

G(m/Z)W fa (my)G(n/Z)W fo (ny)e((n - m)x) 



E E X(di)x(d2 

di|(mA) d 2 |(n,£ 2 ) 



/ 47rVn™7L72 

V dxd 2 Nc 



where = 4>a,b- We are assuming that « and A are sufficiently large, so that in either case <ft 
decays sufficiently rapidly at 0. The diagonal term Q^(z) in (44) can be estimated trivially, and we 
summarize the result in the following lemma. 



Lemma 9. We have 

for any e > 0. 

To see this, we estimate 

E 



Q${z) « e P E t*L 



,{d 1 e 1 )a(d 2 £ 2 )G{md 1 /Z)W fo (md 1 y)G(nd 2 /Z)W fo {nd 2 y)\ 



ml\—n£.2 



\ld\dinm 



« E 

di,d 2 ,ii,£2 

<- E 

di,d 2 /i/2 



Jdxdviih ^ m 

v m 

|a(di4)a(d 2 i 2 )|^i,4) 



m (f^~) y 



Vdid 2 h£ 2 



-t*P £ 



using Lemma 5. By (13) and the fact that a(£) is supported on prime powers (see (40)), we arrive 
at the bound of the lemma. 



7. Bounding exponential sums 

It remains to estimate the two similar quantities Q° ff_A (z) and Q(z), an upper bound for which 
is given by 



E 

di,d 2 ,fi,£ 2 



|q(riili)a(rf 2 l 2 )| 



E — 



kK\Jnmt\l 2 
Nc 



G{d\m / Z)W f (dimy)G{d 2 n / Z)W f Q (d 2 ny)e{{d 2 n — dim)x) 



Note that this relation holds in particular for Eisenstein series 
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This is the most technical part of the paper and will be completed once we reach Lemma 11 below. 
Hecke eigenvalues have now disappeared from the picture (except from the amplifier), and we are 
left with bounding weighted exponential sums. We write 



where u G Z (not necessarily coprime to N) and 
temporarily write 



(45) 



^ 1/N. For notational simplicity let us 
Xi:=Z/di, X 2 :=Z/d 2 



which corresponds to the sizes of m and n respectively. By the rapid decay of <p near 0, we can 
assume that 



(46) 



c<C .- - P 



for any e > 0, for otherwise we can save as many powers of P as we wish; this is a similar argument 
as in (38). Opening the Kloosterman sum. we are left with 



Vd^ ^ ^ 



d\ ,d 2 

where 



c^C a(Nc) 
(o,JVc)=l 



1 

Nc 



E< 



l\a d\u 
Nc ~ ~N~ 



£ 2 a d 2 u 
Nc + ~ 



^di,d 2 (w,n;iVc;y,/3) 



®d u d 2 (m,n;Nc;y,f3) 



W fo (d 1 my)W fo (d 2 ny)G(m/X 1 )G(n/X 2 )e((d 2 n - d x m)(3) ( 4wy/nfrH^ 



Nc 



Recall that <f> = 4>a.b as in (28) for some fixed A, B or </> = J K _i (where A and K are very large). 
The general idea is now to observe that $ oscillates only mildly, and so the n, m-sum can only be 
large if both a and a are in a certain small range. This will happen rarely and, as it turns out, only if 
u/N can be well-approximated in which case we can use the bound from Section 5. More precisely, 
in the range (46) and Z ^ Zq as in (32) we have by Lemma 5, (24) and (21) 

i+j 



(47) 



■ ■ d i d J t*(Nc\ 1 l i P £ 



t* + 



Nc 



{x x x 2 fi\hi 2 yi± 

for any e > and i, j G No (recall \/3\ ^ 1 /AT). The implied constant depends also on the choice of 
A and k in 0, but we regard these as fixed. Applying Lemma 4 to the n- and m-sum we see that 
the double sum is negligible, unless both 

l 2 a 



(48) 



ha 


d\u 


Nc ~ 


~w 



P e (t* +VX 1 X 2 £ 1 £ 2 /(Nc)) 
X, 



Nc 



d 2 u 



P s {t* + VX 1 X 2 £ 1 £ 2 /(Nc)) 

x 2 



for otherwise we can save as many powers of P as we wish by choosing j sufficiently large in Lemma 
4. If (48) is satisfied, we cannot do better than estimating the n, m-sum trivially by 

t*(Nc) 1 / 2 (X 1 X 2 ) 1 / 4 P £ 



(hh) 1 ^ 



using (47) with i = j = 0. Now (48) implies 
(49) £\ix = d\uc + n (Nc), 

for certain integers 



-£ 2 a = d 2 uc + r 2 (Nc) 



(50) 



\ ri \^R! :=P e | 
Ma 2 :=P e [t* 



VW 2 T[£ 2 \ Nc 



Nc 



«C 2P 2e t* 



y/XiX 2 tit 2 \ Nc 
Nc ) X 2 



< 2P 2e t 



£i£ 2 d x 
d 2 

£i£ 2 d 2 
di 



1/2 



1/2 
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cf. (45) and (46). If di, d 2 , £i, £ 2 , r i, r ii c are given, a is determined modulo Nc/(c, £1, £2), hence the 
number of solutions a modulo Nc to (49) is at most (c, ti,i 2 ). Moreover, (49) implies 

(51) (dmc + ri )(d 2 uc + ra) + Ma = (Nc) 
as well as 

(52) (4,c)|n, (4,c)|r 2 . 

Summarizing the preceding discussion, we obtain the following preliminary bound for the off-diagonal 
term 

^ p , V \a(d 1 £ 1 )a(d2£2)\ v (c.li.la^Z 1 / 2 

Z\M Nc\(d 1 uc+r 1 )(d 2 uc+r 2 )+lil2 

{il,c)\r u {l 2 ,c)\r 2 

We will now split this expression depending on the sizes of di, d 2 , £1, £2 € Ao U Ai U A2 where 
Aq := {!}, cf. (40). For notational simplicity let us define 



(54 » c<i ' : =9tf' ^'^WO" W:=2P-e(2Ly(£ 112 

Bounding the amplifier (40) by (15) and cutting the c-sum into dyadic blocks, we can estimate (53) 
as 

(55) 

PH*Z 1 / 2 x -, x , L 6(i-ii-h-iz-h) 1 

2. L ( dlda )3/4 L? - /a ™5,C?7* 2-r 

ii,ia,Ji,j2e{0,l,2}dlieA <1 V 1 ^ ; ^ Cs: C <2C, £i€A J:1 , e 2 eA j2 

i<i!+J><2 d 2 eA, 2 |nKflW,|m|<fl«i« 

"~ 2TJ2 ^ Vc|(di«c+ri)(d2«c+r 2 )+€ife 

(*i,c)|ri,(4,,c)|r a 

where j := (j\ + j 2 )/2. Note that C is now independent of £\ and £2- We proceed to analyze the 
innermost (multiple) sum. Considering (51) modulo c, we find 

(56) r 1 r 2 +£ 1 £ 2 = sc 
for some integer s of size 

(57) |s| ^ M 3l) iff a) + (2£) J1+Ja ^ hP^(t*)\2L)^ = 

by (50) and (54). Substituting this back into (51), we obtain 

u 2 d x d 2 c + u(dir 2 + d 2 r x ) +s = (N). 

If rx,r 2 ,s,c are given, £i£2 is determined, and hence (up to allowed permutations of the prime 
factors) £\ and £2 are fixed. If v p denotes the usual p-adic valuation, then (56) implies for every 
prime p the inequality v p (s) ^ min(i> p (^i) + v p (£ 2 ) — v p (c),v p (r\) + v p (r 2 ) — v p (c)) which together 
with (52) gives 

(58) v p (s) ^ min(wp(^i) + v p (£ 2 ) - v p (c), v p (£i), v p (£ 2 ), v p (c)). 

Since c ^ 8P 2e t*(£i£ 2 ) 1 ^ 2 by (54) and (32) and since £1, £ 2 are supported on prime powers, we obtain 
by (39) that v p (c) < \{v p (£i) + v p (£ 2 )) if e was chosen sufficiently small. Therefore (58) and (52) 
imply that 

(c,t 1 ,£ 2 ) < (c, s,r 1 ,r 2 ). 
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We will see later that the case (ji,j 2 ) = (2,2) in (55) requires extra work. If 7^ (2,2) we 

replace the innermost sum of (55) by 



(59) 



E 



(c,s,ri,r 2 ) < 



E 



E 



1. 



iC, |a|<S w) 
|riKfli j) ,|r 2 K4 j) 
iV I u 2 d 1 d 2 c + u ( d 1 r2 + d 2 r ± ) + s 



/<min(C,S<J).fl< 3) .fl< 3) ) cxCrMsKS' 3 '/- 1 

|n|<^ ) /- 1 ,|r a |<fl? ) /- 1 
N\u 2 did2C+u{d\r2+d2ri )+s 



In the last step we used that (£i£ 2 ,iV) = 1 and (56) imply that (c, s,ri,r 2 ) is coprime to N. If 
(ji; J2) = (2, 2), we will not be able to bound (59) satisfactorily, but we recall that in this case £i£ 2 
is a perfect square, hence we only need to bound the quantity 



(60) J2 ic,s,n,r 2 )^ 

exc, |s|<s W) 

sc— r\r2— n 
A r |u 2 c/id2C+u(rfir2+d2^i)+s 



E 



/ 



E 



1. 



/^min(C,S«),flp ) ,^-' ) ) 



SC— T\T2— O 

Af|« 2 c!id2C+u(dir2+d2ri)+s 



We have now completed the transformation of the off-diagonal term; the exponential sums have 
been bounded by (55) together with (59) if {31,32) ^ (2,2) and (60) if (ji,j 2 ) = (2,2). It is now 
clear that a diophantine problem has emerged that we will solve in the next section, at least for such 
x ks u/N that cannot be well-approximated. 



8. Counting congruences 
Lemma 10. For arbitrary real numbers C, S, R, R ^ 1 and positive integers d±, d 2 , u, N let 
A dud2 (C,S,R,R;u,N) :={C^c<2C, \s\ < 5, \n\ < R, |r 2 | < R : N \ u 2 d 1 d 2 c+u{d 1 r 2 +d 2 r 1 )+s} 
and 

A a (C, S,R,R;u,N) := {(c, s, n, r 2 ) e A hl (C, S,R,R;u,N) : «c-nr 2 = □}. 
Let < H ^ N be another parameter and assume 



(61) 

for some q sj H and (a, q) = 1. Then 
(62) 



u a 
N ~ q 



1 
q~H 



#A dl ,d 2 (Cj S,R,R; it, JV) <C C min 
and 



/ t-j ~Js(d 1 R + d 2 R) , , (d 1 R + d 2 R) 2 , d 1 R + d 2 R \ 
{R ' R) ^ iV + iV + gtf + g + 1 J 



#.4 n (C, S, i?, fl; u, N) < (CSRRqNf 
(63) ^ / CS(R + R) CSq C{R + R) 2 C{R + R) y/SCgram(R, R) \ 

Proof. An upper bound for ^A dl ^d 2 (C, S, R, R;u, N) is the number of triplets (c,ri,r 2 ) such 
that 

S 



u u 2 d!d 2 c 
^(^2 + ^)-^^- 



N 



By (61), we can relax this condition to 



a. u 2 did 2 c 

-(dir 2 + d 2 ri) — — 

q N 



S diR + d 2 R 



N 



qH 
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Hence we need to count the number of C ^ c < 2C, |?*i| ^ R, \r 2 \ ^ R, n £ Z such that 



a(d\T 2 + d 2 r\) - qn £ 1(c) := 



u 2 d\d 2 cq 
N 



Sq diR + d 2 R Sq d x R + d 2 R 
' ~N H ' ~N + H 



The union of the intervals 1(c), C c < 2C, covers at most 

(Sq d_ 1 R ± d 2 R \ 

integers. For a fixed integer w S 1(c) and fixed (a, q) = 1, the equation a(d\r 2 + d 2 ri) — qn = w 
has at most 0( ii3+SiE _|_ i) solutions n, and each of them determines at most 0(min(i?, R)) pairs 
(ri,r 2 ). This completes the proof of (62). 

In order to prove (63), we write r := r% + r 2 and assume first 4sc ^ r 2 . The same argument as 
above shows that the number of triplets C < c < 2C, |s| < 5, |r| ^ R + R satisfying 



(64) 
is 

(65) 



iV | u 2 c + ur ■ 



„ Sq R + R , 

< C — H h 1 

I TV 



R + R 



1 



Each of these determines essentially a quadruple (c, s, r l5 r 2 ): Indeed, the extra condition sc — r\r 2 
□ gives 

4D ~ (2r x - r) 2 = 4sc - r 2 ^ 0, 
and so there are at most (CSRR) E choices for n and r 2 . 



Next we count quadruples (c, s, n, r 2 ) with 4sc : 



Note that in this instance s > since c > 0. 



Writing c = toc 2 and s = ms\ where to = (c, s), we have r = ±2toc 2 .s 2 . Since N is square-free, (64) 
gives 

(66) (/V,77i)(uc 2 ±s 2 ) = 0(mod7V). 



We fix to momentarily and use (61) as above. Hence the number of pairs c 2 >c y C/to, s 2 ^JSjm 
satisfying (66) is at most the number of c 2 satisfying 



-(/V,to)c 2 
9 



S (IV, to) jC(N,m) 



m N V to gi? 
or in other words, the number of pairs (c 2 , 6) with a(iV, to)c 2 = 6 (mod g) and 

VSq(N,m) VC(N, m 



\b\< 



mN 



mH 



We write this as 
(JV,to) 



-c 2 = 6' mod 



\b'\< 



VSq(N, 



C(N,m) 



'(q,N,m)"* (q,N,m) J 7 ' ^ y/mN(q, N,m) ' >JmH(q, N,m)' 

Fixing b' determines c 2 modulo q/(q, N,m). If b' = 0, then q/(q, N,m) divides c 2 , and each pair 
(to, c 2 ) determines at most one triple (c, s,r) which in turn gives at most mm(R, R) quadruples 
(c, s, ri, r 2 ). Hence our count in this case can be bounded by 



(67) < V min(i?, R) < min(i?, R) V ^ m ]z. C < g £ min(i?, i?)-. 

z — ' ^ — ' gv 771 7 

C2=0 (mod <y/(q,m)) 
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If b' y 0, wc find similarly that the number of the quadruples [c, s,r 1^2) counted in the present 
subcase is at most 



y/Sq{N, m) VC(N, m) 




mH(q, N, m 




+ 1 ) min(JS, R) 



< {NCf ^——^ + — min(i?, R). 



Combining (65) (multiplied by (CSRR) £ ), (67) and (68) and using q ^ H completes the proof of 
(63). 

9. Proof of Theorem 1 

We are now ready to complete the analysis of the off-diagonal terms <2° ff ~ A (;z) and Q(z). Lemma 
11 below is only a matter of careful book-keeping. We continue to assume (as we may by Dirichlet's 
approximation theorem) that 

(69) x= » +0 (±-)=±+o(i + ± 

for some (a, q) = 1, q ^ H and a parameter H ^ N to be chosen later. The plan is to substitute (62) 
into (59) and (63) into (60) both of which will be inserted into (55), the former if {31,32) 7^ (2,2), 
and the latter otherwise. We recall the notation (54) and (57). Thus, (59) can be bounded by 

P^V min ^] f (**) 3 ^ 33 "(<W 1/2 (T) 2 LVq (t^L^d^C VUjd.d^C 

\d 2 ' dxj V N N <1 H 9 

To simplify the formula, wc assume that 

(70) t*L 2 ^ H ^ N. 

Recalling the convention j = [j\ + j2)/2, we get by (70) that U {d\d 2 ) 1 ^ 2 ^ L 2 and therefore the 
previous display can be bounded by (recall q ^ H) 

PH*U min (\ (&I^L + ^(«W 1/2 C + C 
\d 2 dj \ N q 

We substitute this into (55) (assuming (ji, j 2 ) ^ (2,2)) and obtain 



«i,<2,ji,j'2e{o,i,2}dieA il 

l^i2+j 2 ^2 

(t*f L 3i+n H t* J L30- 1+J 2)/4 (did2) l/4 Z l/2 Z l/2 L (,i+A)/4 
TV + giVVZ + JV 1 /2(d 1 d 2 )V4 

At this point wc see that the last term in second line produces a total contribution of L 2 if j\ = 32 = 2, 
but we can only win the game if we get a bound L 2 ~ which is why we presently exclude this case. 
To bound the previous display efficiently requires a case by case analysis according to the possible 
values of 21,22, ji, J2, which is completely straightforward. The worst case is j\ +32 = 3, in which 
case ^ ?'i + 12 ^ 1; this gives the bound 

■(t*) 2 ZV 2 L 15 /*H t*L 3 Z ZL 3 ' 2 " 



(71) P e {t*) 2 L 9 



N 3 / 2 qN N 
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Next we assume j\ = j-2 = 2, so d\ = d<i = 1. Using (63) and the bounds (54) and (57) for j = 2 
as well as (70) and q ^ H, we estimate (60) by 

(r) 3 L 6 , (t*) 2 L±q , C{t*fL± | Ct*L* | \ ^ / (r) 2 L 4 ff | CTL 2 | p 



N N qH q J \ N 

Substituting this into (55), it is readily seen that the contribution of the term corresponding to 
ji = ]2 = 2 is dominated by (71). We summarize the previous computations in the following lemma. 

Lemma 11. Assume (69) for some H satisfying (70). Then 

\Qf- A (z)\ + \q(z)\ « p^n 2 L 9 N3/2 + — - + — 

The scene has now been prepared to prove Theorem 1. Combining Lemma 9 and 11, we obtain 

«,„ + ,«.), « w + ^ + ^) + P ., t . 

Choosing B ~ i and observing (29), we can substitute this bound into (42) and (43), and the K-sum 
in (43) is absolutely convergent. This gives the final estimate 

(72) \f(x + iy)\ « P^fL^ ( rZV4 ^ 8gl/2 + + ^jP) + ^(0 9/2 ^ 1/2 , 
still under the assumptions (69) and (70). In this case, the major arc bound in Lemma 8 gives 

(73) |/*(* + iy)\ « P*(f?' 2 + ^ + • 

It remains to optimize the parameters. We can assume Z ^ TV 9 / 10 , for otherwise we use (33). The 
critical terms are the first and third in (72), and the second in (73). In order to match these we use 
9 = 7/64, (32) and choose 

H ■= 7v 313 / 457 (£*)~ 1803 / 914 L ■= 7v 64 / 457 (i*) 96 / 457 

Under our assumption (35), this satisfies the requirements (70) and (39). Then by (32), the bound 
(72) becomes 

(74) \f(x + iy)\< P e ((f)8BjV-#& + (f)w]Vra g -jj 
which gives 

(75) \f z (x + iy)\ < P £ ((f*)B8j\r*ft + (t*)SSjV*ft?-*) 
upon using (35) for the second term. For (73), we use Z TV 9 / 10 and (32) to get 

(76) \f z {x + iy)\ < P e [{t*)iqN-^ + (**)8B j\T* + {t*) 3 qN-*^j . 

We use (75) if q ^ go and (76) if q < qo. We have lots of freedom where to choose the cutting line, 
for example qo = TV 1 / 3 does the job, and we arrive at 



OPTO , r 25 



\f Z {x + iy)\ < P e (i*)«MjV-rai. 
This completes the proof of Theorem 1 . 
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10. A Theorem of Iwaniec-Sarnak 

In this final section we modify the proof of (4) in order to show that it holds uniformly up to an 
N £ factor for Hecke-Maafi cusp forms / of arbitrary square- free level N thus giving (7): 

Proposition 1. Let f be an L 2 -normalized Hecke-Maafi cusp form of square-free level N and let 
e > 0. Then 

||/||oo«e A^(i*) 5/12+e . 

The notation and presentation is kept similar to [IS] so that the reader may easily compare and 
contrast both works. The starting point is the spectral expansion for an automorphic kernel. Let h 
be an even function that is holomorphic in \5st\ ^ \ + S and satisfies h(t) <C (|t| + l)~ 2 ~ s for some 
S > 0. Let k be the Harish-Chandra/Sclberg transform of h. Then for z £ H we have 

7er (v)/{±i} v uv " feB(N, x ) 



]T -L f h(t)\E t , XUX2 , b (z)\ 2 dt 

—"V <J R 



where k(z,w) = k(u(z,w)) and 

u(z, w) 

For our application, we choose 



XlX2=X 
b£B(xi,X2 



„ cosh(^)cosh(^) 
h(t) = Air 2 



cosh(-7rf) + cosh(7rT) 

This function is nonnegative on RU iM. and satisfies h(t) ^ 1 for T ^ t ^ T + 1. By [IS, Lemma 1.1], 
its Harish-Chandra/Sclberg transform has the following properties: 

|fc(«)l <4r 1/2 «~ 1/4 (u + i)~ 8/4 > ">0 

(77) 

k(u) = T + 0(l+u 1/2 T 2 ), OsCu^L 

Our goal is to extract geometric information from the spectral expansion by averaging over the 
actions of Hccke operators on K(z). For positive integers n co-prime with the level N , we define 

■Rjv(h) = | ( ^ ^ ^ : a, b, c, d £ Z, ad — be = n and ^ c = (mod N) 

Then 

(78) (T n K(z)) = ^= J2 k{ - z '9 z )- 

On the spectral side 4 , we get 



/eB(JV, x ) 



vol(X (A0)v^ 
(79) ! /■ 

XI 7Z / M*)*toa,X2,&( n )l#i,Xi,X2,&(*)| 2d *- 



XlX2=X 
6eB(xi,X2) 



One should notice at this point that the spectral expansion of the automorphic kernel provides a 
natural connection between the L 2 -norms of the Hecke-Maass cusp forms / weighted by their Hccke 
eigenvalues in (79) with geometric information in (78) for each (n, N) = 1. Bounding (78) and 
averaging over (n,N) — 1, along with implementing an amplifier, will produce a bound for any 



4 Note that here we are again using the multiplicative properties of the coefficients of our basis of Eisenstein series. 
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individual form / with T ^ tf T+ 1. By (16) we can assume y ^ V3/(2N). Given (n,N) = 1 
we wish to obtain a non-trivial bound for the right hand side of (78) by estimating the number 
of g € i?Ar(n) which satisfy u(z,gz) < S for some 5^0. By (77) one sees that k(u) <C T for all 
u ^ n~ 4 . Therefore, 

/>oo 

(80) Yl k (^,gz)) < TAf(z,n,n- 4 )+T 1 / 2 / <T 1/4 (1 + 5)- 5/i dM{5) 

geR N {n) 

where 

M(S) = M(z,n,6) = #{.g e R N (n) \ u(z,gz) < 6}. 

We proceed as in [IS] by obtaining estimates on M(S). We write M(S) = M (S) + M+(8) where 
Mq counts over the set of upper-triangular matrices 

M (5) = M (z, n, S) = #{g € i?jv(«) | u(z, gz) < 6, and c = < a} 

and M+ counts over those matrices whose lower left hand entry is strictly positive 

M*(tf) = M*(z,n,<5) = #{.g G i?jv(n) | u(z,gz) < S and c > 0}. 

Estimates for Mq(S) are straightforward and do not depend on the level N since c = 0. Therefore, 
one gets 

(81) M (5) « £ rf (l + vW) 

exactly as in [IS, A. 10]. For the matrices g € -R/v(n) with c > we have 

4nc 2 y 2 u(z, gz) = c 2 1 (cz + d)z — az — &| 2 
or \(cz + <i)(c2: — a) + n| = 2cy^/wn which is the same as, 

|n — \cz + d\ 2 + (cz + d)(2cx + d — a)\ = 2cy\fmi. 
For u < 5, the imaginary part of the left hand side above gives 

\2cx + d-a\ < 2VSn. 
Therefore, taking the real part produces 

\\cz + d\- y/n\ ^ 4Vdn 

so that 



icy 



Combining the above results and introducing new variables A = and D = yields the system 
of equations 

(82) A = cx + 0{VnS), 

D 2 +c 2 y 2 = n + 0(n(5 + VS)), 
A 2 = D 2 -n(modc), 



N ^ c<C y- 1 y /n(S+ 1), 
c = (mod TV). 

For fixed c and D, we write (D 2 — n,c) = cq = c\ci where c 2 is the square part of Co and C2 
is square- free. As remarked in [IS], there are at most 0(c e (l + ^-\/nS)) choices of A satisfying 

(82) and then the only remaining matrix entry b is determined. Therefore, writing c = mN and 
W = {Nyy 1 v /n(S + 1), the number of solutions A, D, c of (82) is at most 

(83) £ [mNf £ (l + ^VS) E 1 

l<m<W c |roiV D 2 +m 2 (JViy) 2 =n+0(n(v / I+5)) 

(L> 2 -n,m7V)=c 
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When S ^ 1, we have n + 0{n(yf~5 + 5)) = 0(nS) and therefore (83) above is (note Ny ^ 1/2) 



< (WN) e 



(84) 



E 



U ^ E E mN E 



?7i7V 

l<m«Wc |mN (L> 2 -ri)+rn 2 (A»y) 2 «n<5 
D~ — n=0(mod Co) 



< (WNf I n5 + Vm5 E 



mN 



< n<5(?i<5AO £ . 

When <5 < 1, then dominates in 0(n(VS + 5)) and (83) above is 



< (WNf < 



E i + ^ E E m.N 



D,m 



mN 



E 



l^m<^Wc \mN (D 2 -n)+rn 2 (Nyf^nVS 

L> 2 -n=0(mod c ) 



D 2 +m 2 {Ny) 2 -n<gin\f8 

By [IS, Lemma 1.4] we have #{r, s e Z | |r 2 + Fs 2 - n\ < nA} < e n^nA 1 / 2 + 1) for Y ^ 1/2 and 
A ^ 1, hence we can bound the previous display by 



(85) 



«(MFj^+i) + ^ J2 E^l 1 

l^m<ClV c a \m.N 



V^ 1/4 



Cl 



« (IYiV) £ <^ (nS 1 ? 4 + 1) + 



* E - e + n63/i ) 

t 2 m<W ) 



< (jiAO^l + niW 4 ). 



Combining the bounds (84), (85) and (81) gives 

M(8) < £ {nNf (l + n{5 l/4 + 5 1+e ) + Vmly^j . 

In view of (80), one sees that we have arrived at the following bound for the geometric side upon 
integration by parts: 



*(«(*. gz)) < £ {nNf (t + T 1 ' 2 n + T^V 



/2 



(86) 

This bound is the same as in [IS, A. 11] with the exception of an additional N e level factor. Next we 
implement an amplifier. 

Let {at} be arbitrary weights supported on (£,N) = 1 and £ ^ L for some parameter L. Let /o 
be the L 2 -normalized cusp form we wish to bound, and let tf ~ T. Using the multiplication law 
(11), we see 



l/o(*)| ! 



5>*\ /0 (*) ^ J2 h (tf)\m\ 2 E a ^ A /W 



^ ^2 a tl a t2 Y ^WT E k ( z ,9 z ) 



where in the last inequality we added the nonncgative contribution of the constant function and the 
Eisenstein series. With the resulting bound (86) for the geometric side, the right hand side above is 
bounded by 



(LNf J2 



E 

d\(ei,e 2 ) 



T + T 1 / 2 



d? 



1/2 



y 
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By Cauchy-Schwarz, the first term in parentheses contributes T(LN) £ ^ \ui | 2 , the second con- 
tributes T 1 / 2 L(iiV) e (X; M) 2 , while the last term contributes T 1 / 2 y(LiV) e (X; M) 2 . Note that the 
last term contribution is actually sharper than listed in [IS] by an L 1 ' 2 factor. Thus we get the total 
bound 



\fo(z)\ 2 



( 



5>M/oW <(LNf TY,\^\ 2 + (L + y)T^\Y, 
Now we set, similar to (40), 




A/„WxW i£l = p<VL 
-X(£) if I = p 2 ^ L 

otherwise 

for all p \ N. By (41) and (13) this yields 

\fo(z)\ 2 L(LN)- £ « £ (LNY(TL^ 2 + (L + y)T x ' 2 L), 

and choosing L = T 1 / 3 we get that 

(87) f (z) « (tNY(t 5 / 12 + y ll2 t x ^) 

where t = tt ^ 2 (without loss of generality). This is uniform in N and completes the proof of 
Proposition 1 if y < i 1 / 3 . If y > i 1 / 3 , we follow the corrigendum to [IS, Lemma A.l] in [Sal]. From 
the Fourier expansion, (9), (10) and (23) we have 

\f (z)\<\ Pf0 (l)\ I J2 \*f (n)\y 1/2 cosh(nt/2)\K lt (2irn y )\+ £ M^-m 

\n^t/y n>t/y V 

The tail is negligible for y > i 1 / 3 , and we can clearly assume y ^ t. By (14), Cauchy-Schwarz and 
(13) we find 

1/2 

|/o(*)| « e N-^iNtft 1 / 2 ( |cosh(7rf/2)i^(2™y)| 2 ' 

for any e > 0. A uniform asymptotic expansion for the Bessel--£T function is stated in [Bal, (2)] and 
proved in [Ba2]: 

Ku(tx) = ig.-W (- 3 L_)"' (Ai(»^) + 0( (1 + ti; ; <|)i;4i )) , < > l.,>0 

where C S R is given by |£ 3 / 2 = (x 2 — l) 1 / 2 — arcsec(a;) and Ai(x) <C (1 + |.t|) -1 / 4 is the Airy-function. 
Since ( ~ (x — 1) for 1/2 ^ a; ^ 3/2, we find by trivial estimates 

cosh(TTt/2)K lt (w) < min(t- 1/3 , |u; 2 - i 2 |- 1/4 ) 

for t > l,w > 0. Now we estimate the n-sum in (88). The transition range 2nny = t + 0(t 1 ' 3 ) 
contributes at most 

'fl/3 

I — + 1 ) r 2 / 3 

2/ 
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to the n-sum, while the contribution of the remaining n can be bounded by 

1 



« E 



\(2nny)*-1*\V* 

|27mt/-t|>i 1/3 

t-t 1 / 3 * i 



^ / "TTn ^77TT^ +0 



(t 2 - (27ry0 2 ) 1/2 V* 2/3 / 7 «+£ /3 ((27ryC) 2 - ^ 2 ) 1/2 
1 + log(ty) 1 

for t,?/ > 1. Collecting the previous estimates we find 

l/oWI« rl/2 (Q 1/2 + jl 
which implies Proposition 1 if t 1 / 3 < y ^ t. 
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